Pusat membeli-belah ini direka oleh Robin Gibson (arkitek) dan dibuka pada tahun 1982, untuk bersiap sedia untuk Sukan Komanwel Brisbane Sukan Komanwel. Pada mulanya, bahagian Queen Street di antara Albert Street dan Edward Street dipisahkan untuk membentuk kawasan runcit hanya pejalan kaki,[4] dan kemudiannya diperluaskan pada tahun 1988 untuk memasukkan bahagian Queen Street antara Albert Street dan George Street, tepat masa untuk bertepatan dengan Expo '88 Brisbane.[4]

Mal telah menjalani pembaikan $ 25,000,000 pada tahun 1999, yang menyaksikan (antara lain) paving terracotta digantikan oleh granit.[2] Bahagian Jalan Albert di mal telah diubah suai semula pada tahun 2007.[5] Majlis Bandaraya Brisbane mengumumkan pada tahun 2009 bahawa Burnett Lane, sebuah jalan sempit yang sempit antara George Street dan Albert Street, dan selari dengan pusat membeli-belah, akan diperbaharui dan dimasukkan ke dalam kawasan Queen Street Mall.[6]

Pengepungan tahun 2013

Pada 8 Mac 2013, pusat membeli-belah adalah tempat pengepungan 90 minit. Pesalah, Lee Matthew Hillier, mempunyai sejarah jenayah yang panjang. Dia ditembak beberapa kali dengan pusingan tidak mematikan, menamatkan kejadian itu. Dia mengaku bersalah atas dakwaan termasuk menyerang polis dan bersenjata untuk menyebabkan ketakutan. Pada Januari 2014, dia dijatuhi hukuman penjara empat setengah tahun.[7]